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(54) A process for marking binary-coded data sets 

(57) A process for marking binary-coded data sets, in 
partrcular of image data* by implementing at 
least one infonrnation unit in a data set is 
described. 

The invention is characterized in that the data 
set that is to be marked is divided into blocks of 
pixels that are transformed by means of a 
transformation function from positional space 
into frequency space, wherein a discrete 
sequence of positions is generated to implement 
infomnation units in the data set that is to be 
marked, taking into account a key as well as 
data set-specific properties, and the infomnation 
unit that is to be implemented is written to or 
read from the positions in the data set that are 
defined by the position sequence. 
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Description 

The invention relates to a process for marking binary- 
coded data set5» in particular of innage data, by 
implementing at least one information unit in a data set. 

The protection of copyrights and rights to commercial 
exploitation is one of the most important concerns of 
suppliers of electronic information, publishers, media 
companies and companies engaged in the commercial 
exploitation of intellectual property. One of the main 
concerns of copyright-holders is to protect themselves from 
unauthorized reproductions and distribution of multimedia 
works that are protected by copyrights. In many cases, such 
as in the distribution of electronically stored data, it is not 
possible to directly prevent such illegal distribution, so that 
technologies have been developed that permit unauthorized 
duplications to be pursued and tracked down, as well as to 
trace such duplications back to their sources. 

Such measures, which are to be placed in individual 
electronic data sets, use fte soiled steganographic 
approach, a technique in which additional information is 
secretly embedded in data, modifying the original data, 
without significantly changing the quality and the 
appearance of the data. Various methods of slightly 
modifying original digital data and thereby storing 
additional data have been studied. Matsui and Tanaka have 
presented a range of steganographic methods for 
identifying various types of digital hnages, videos, or 
facsimiles. See in particular the publication by Matsui and 
Tanaka "Video Steganography: How to Secretly Embed a 
Signature in a Picture," IMA Intellectual Property Project 
Proceedings, Vol. 1 No: 1, 1994. 

The basic principle in their methods involves embiedding 
the information in such a way that this data only appears to 
be an additional imprecision — in other words, an increase 
in the noise level — of the original data. 

Researchers at AT&T have studied ways to embed 
information in the form of noise in an important additional 
class of documents, namely structured texts, by changing 
the distance between sequential lines in the text and the 
distance between the words. See J. Brassil et al, "Electronic 
Maricing and Identification Techniques to Discourage 
Document Copying" AT &T Bell Laboratories, Murray 
Hill, N.J., 1994. 

The prior-art steganographic techniques for digital 
images by no means meet the requirements for protecting 
and proving intellectual property rights of multimedia 
works and infomiation. The reason is that these techniques 
do not provide protection against intentional or 
unintentional attacks that are made possible by using the 
digital processing of the data, in particular of the images. 
The deletion, modification, or rendering the embedded 
information unklentiflable can easily be accomplished 
usmg conventional mettiods such as lossy image 
compression, low-pass filtering, or by simply changing the 
data/image format. Such processing steps are often 
unavoidably performed when a document proceeds from its 
creator to its final customer or user, which is why 
conventional methods cannot provide a solid proof of 
identity. 
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European patent EP 0 581 317 discloses a process for 
digitally identifying digitally stored data sets, for example 
digital image data. The process described in this 
publication is used to integrate digital signatures— so-called 
markings — in digital images. The digital signatures are to 
be used for the future identification of the images. In this 
approach, the pixels in the image, which have relative 
maximums and minimums — in other words, extreme values 
in the pixel values or in the luminance values — are located. 
Points used to integrate an identification code — the so- 
called signature — are selected from amongst such defined 
points or pixel values in the picture. In order to integrate 
one of the bits of the signature at the selected point in ^e 
image, the pixel value itself and the directly adjacent pixel 
values are modified. However, the disadvantage of this 
method is Aat the selected positions at which the signature 
values are located can easily be determined and must 
therefore be seen to be known. When the positions of the 
original extreme values are selected, the integrated 
identification codes performed in this manner can easily be 
identified and attacked as desired. 

European publication EP 0 614 308 Al also discloses a 
|M^ess for encrypting data. Such encryption processes, 
however, are used to render an entire set of data 
unidentifiable for unauthorized access. In ihis approach, 
high-resolution hnage components are protected from 
unauthorized access by means of a key or an encryption 
technique. However, non-hig^-resolution image 
components can remain fi'eely accessible, so that in this 
way it is possible to have hierarchical access to the 
information. All of the image information can be located in 
a storage medium, and authorized users can be granted 
access to the complete image information by means of a 
key that is given to them However, the process described 
in the above European patent specification is not used to 
systematically mark image information for purposes of 
future identification, for exan^le; rather it is used to 
encrypt the «itire information content of an image so that 
an unauthorized person cannot gain access to this 
information. 

The invention therefore relates to the object of further 
developing a process for marking binary-coded data sets, in 
particular grzqshical data, by implementing at least one 
information unit in a data set in such a way diat uniquely 
assignable information units are implemented in the data 
set that is to be provided with copyright protection, so that 
this allocatability is not lost when changes are made in the 
data set The identification method is intended to give the 
copyright holder as well as the customers and distributors 
of multimedia works a way to check copyright holders and 
owners and to provide proof of the misuse of multimedia 
works. 

The solution to the object of the invention is recited in 
claim 1 . Preferred embodiments of the process of the 
invention are found in claim 2 and in the following claims. 

The invention discloses a process for marking binary- 
coded data sets, in particular of image data, by 
implementing at least one information 
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unit in a data set in such a way that the data set that is to 
be marked is divided into blocks of pixels that are 
transfomned by means of a transformation function from 
positional space into frequency space, and a discrete 
sequence of positions is generated to implement 
information units in the data set that is to be marked, taking 
into account a key as well as data set-specific properties, 
and the information unit that is to be implemented is 
written to or read from the positions in the data set that are 
defined by the position sequence. 

The process of the invention allows additional 
information to be secretly and robustly integrated in 
concealed form in multimedia data, i.e. in digital images. In 
addition to use with color, gray-scale and binary stills, the 
process of the invention can also be used with video data, 
in other words sequences of images. Embedding the 
additional information does not produce any noticeable 
in^verishment of image quality. The embedded 
information can be reconstructed if a key, which could be 
kept secret, is known. 

Thus, according to the invention, a pseudo-random 
sequence of positions is generated in the first process step. 
The sequence is used to determine the position at which a 
code, or, in general an information unit, is to be integrated. 
In this process, characteristics that, for example, can be 
extracted from Ae image data can be used m combination 
with a secret key as a starting value for generating 
positions. In a second step, the information unit is written 
to or read from positions specified by the position 
sequence. There are various ways to write or read the 
information unit that can be used depending on the type of 
image. 

In general, three different marking techniques can be 
used depending on the data sets that are to be marked: 

A) The Frequency-Based Marking of Color Images and 
Grey-Scale Images 

This process is based on the fad that typical digital 
images of people, buildings, natural settings, etc. can be 
seen as non-stationary statistical processes that are highly 
redundant and interference-tolerant. 

The embedding of the binary-coded information takes 
place in the frequency space of the image. The following 
description begins with a representation of the image in 
positional space, into which any image can be converted. 
The image is then broken down into blocks of pixels. These 
blocks arc transformed by means of a transformation 
function fi-om positional space into frequency space. Any 
transformation function can be used in this process. One 
preferred mediod is to use the so-called "Discrete Cosine 
Transformation** (DCT). Then the blocks of fluency 
components or the embeddmg of relevant parts of blocks is 
quantized. Preferably, quantization matrices similar to 
diose used in the quantization step of the JPEG' 
compression standard are used. With regard to the 
compression standard, see to the publication by Wallace, 
"The JPEG Still Picture Compression Standard," 
Communications of the ACM, 
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Vol. 34, No. 4. April 1991. pp. 3(M0. 

The blocks as well as the precise positions within the 
selected blocks at which the information is embedded are 
identified by means of position sequences generated in the 
first step of the process of the invention. The embedding of 
a bit ("1 " or "O**) in a block takes place by retaining or 
generating certain relation patterns — in other words, size 
ratios — between certain elements, the so-called frequency 
coefficients of the block with a moderate variance 
threshold. 

It makes sense to use medium-frequency-range elements 
for embedding, since high-frequency elements can easily be 
eliminated without visible loss of qtiality — for example 
through lossy compression — and since modification in tfie 
low-firequency components would cause visible changes. 
However, in principle, all frequency components can be 
used. 

In order to make the implementation of the information 
units needed for marking as well protected as possible 
against unintentional access and/or from data processing 
processes that format the data set or convert it to suitable 
forms, the so-called robustness of the embedded 
information must be optimized to protect against 
unauthorized access by setting two different parameters. 
One of these pal-ameters is the "distance** D between 
selected, quantized frequency components. Here, a larger 
distance produces greater robustness, although these 
modifications also become easier to see. The second 
parameter is the "quantization factor** Q, which is used to 
quantize the selected values for the embedded information 
code. A larger quantization factor results in less 
modification of the image data but also in reduced 
robustness to lossy compression such as that which occurs 
in JPEG compression. 

After the information units have been in^temented, the 
image can be transformed back into a representation in 
positional space by means of a reverse quantization and 
reverse transformation. 

The process permits a multitude of variations, such as 
selecting any given transformation, forming blocks, 
selecting the observed frequency components, tfie number, 
type, and composition of the relation patterns, the selection 
and allocation of codes to relation patterns, as well as the 
distribution of relation patterns and, thus, the corresponding 
coding of tiie various blocks. 

B) Ratio-Based Marking of Binary Images 

The value of each individual pixel in a binary image is 
either or *'0." As a result there is no room for noise or 
interference that can be used to implement additional 
information. In order to embed information that was 
previously coded in binary form, appropriate areas of die 
image must be found in which the marking will not reduce 
the quality of the original image. These image areas are 
different for each individual image or at least for certain 
image types. 

The proposed process for binary images is based on the 
ratio of "1 " and "0** bits in a selected block. Let us assume 
that R(b) is the rate of black pixels, for example the "1** bits 
in a selected block b of the image: 



2 



DE 195 21 696 CI 



5 

R(b)-NB/N. 

Nb means the number of black pixels in block b, and N 
is the block size — in other words, the total number of pixels 

in block b. 

The embedding of a bit in block b is performed using the 
following process: 

A "1" bit is embedded in block b if R(b) is present 
within the specified range (T^ „nn» T, jngj. A "0" bit is then 
embedded if R(b) lies in a different specified range (T2, ,rin, 
Tz^wn)' The two specified ranges lie between 0% and 
1 00%. In order to embed a bit, the block that is being 
considered is modified, if necessary, by changing the "1 ** 
bits into or vice-versa as often as is needed until R(b) 
lies in the specified range. If too many changes are needed, 
the selected block is declared "^invalid," and is modified in 
some "invalid** range outside the two specified ranges. In 
addition, a so-called "buffer" is inserted between the stated 
ranges and the invalid ranges. This represents the degree of 
robustness to the use of image processing methods on the 
marked image. Thus, the buffer describes the number of 
bits diat can be changed in a block as a result of image . 
processing without damaging the embedded bits. For 
example, a buffer of 5% means that inverting fewer than 
four bits within an 8 x 8 bit-block will not damage the 
enibedded code. Carefully selecting the ranges T| = (Ti. ^ 
T|. am) and T2 = (Tj, rtm, Tj. m«) as well as the buffer, for 
example T, = (55.60), Tj = (40.45) as well as a buffer of 5 
for an 8 X 8-bit block achieves a good balance between 
robustness to image processing procedures and the 
visibility of the inserted information on the other. 

The change algorithm that is used to place the 
information units that are to be implemented at the 
corresponding locations of the data sets specified by the 
position sequences is not ultimately dependent on the 
distnbutions of the "P and "0" bits. For example, for so- 
called *^dithered** binary images, the modifications are 
performed uniformly distributed across the entire block. 
' The bit that has the most adjoining bits having the same 
value is changed. 

On the other hand, in the case of binary images 
(black/white) having sharp contrasts, the modifications are 
performed at the boundaries between black and white 
pixels. The bit that has the most adjoining bits having the 
inverse value is changed. In both methods, the neighboring 
bits of the neighboring blocks are taken into account at the 
boundaries of a block. 

C) Process for Marking Image Sequences 

The above processes for marking images primarily relate 
to marking methods for still images, however they can also 
be used for sequences of images such as those found, for 
example, in videos. In the case of image sequences, 
additional attacks on existing marks are possible. Thus, 
individual markings can be removed by deleting individual 
images from the image sequence. Movement-estimating 
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and movement-compensating compression techniques such 
as those found in the MPEG standard can also lead to the 
removal of marks. Thus, in a third method for marking 
image sequences, the markings are repeatedly embedded in 
the still images of individual sequences in the total 
sequence of images, which increases the robustness to 
known attacks by 

scaling the leng^ of the sequence of information units that 
are to be implemented. In extreme cases, the information is 
integrated in all the individual images of an entire video. 

The invention is described below without limiting the 
general concept of the invention, based on typical 
embodiments and referring to tiie drawings. The drawings 
show: 

Fig. 1 Write process for one marking, 

Fig. 2 Read process for one marking. 

Fig. 3 Table for "1" bit, "0" bit and for "invalid pattern," 

Fig. 4 Possible position for embedding an information 
unit in an 8 X 8 block. 

Fig. 5 Example of embedding an information unit by 
means of transformation, quantification and modification of 
frequency components. 

Fig. 6 Example of a modification for marking purposes 
with uniformly distributed "1" and "0" bits 

Pis- 7 Typical modification for marking purposes with 
sharp separating lines between ** and "0** bits. 

Fig. 1 shows a process flow diagram for embedding 
binary-coded information units in a data set, v^ich in the 
present example is an image. A position sequence is 
generated from the information in the image and on the 
basis of a secret key. The code that is to be embedded in the 
image is implemented based on the position sequence. The 
result is a marked image, whose marks cannot be affected 
by the unauthorized access of thnxi parties or by 
modifications of the image/data set. 

For the read operation, which is used for example to 
trace any unauthorized duplications, the marked image is 
used, based on the previously used secret key that was used 
to implement the information units, to generate the position 
sequence that can be used to read the embedded code (see 
Fig. 2). The result is the code that was originally embedded 
in the data set. 

Figures 3 and 4 show an example of the frequency-based 
marking of color images, specifically an 8 x 8 pixel block. 
Three different groups of patterns of relationships between 
the frequency coefficients are shown in the table in Fig. 
3— namely patterns for "1 ," patterns for "0," and the so- 
called "invalid" patterns. The "1" pattern represents a "1 " 
bit, and the "0" represents a "0" bit of the embedded, coded 
information unit. If the modifications of the origmal data 
set are too large to be given the desired valid pattern for a 
bit for the implementation process, then this block is 
invalid. In this case, the size relationships between the 
elements for a given "invalid" pattern are modified to 
permit the information to be read unambiguously. The 
relation patterns shown in the upper table each show the 
dependencies on the ratios of the sizes of three elements 
(Ci, ej, es) of 8 x 8 block. 
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Fig. 5 shows an example of an embedding process 
comprising the steps of transformation, quantization, and 
the modification of the coefficients. In the sequence shown 
in Fig. 4, one bit is implemented for a selected pattern in an. 
8x8 block. 

Figs. 6 and 7 show two examples of the ratio-based 
marking of two binary images. Fig. 6 shows an example of 
"dithered** binary images in which the modifications are 
uniformly distributed across the entire block. The 
implementation takes place in this case in such a way that 
the bit that has the most neighbors having the same value is 
changed. 

By contrast, Fig. 7 shows a binary image with very sharp 
contrasts in which the implementations are performed on 
the boundaries between the black and white pixels. The 
image that has the most neighbors with inverted values is 
modified. 

In both of these cases, the adjacent bits of the 
neighboring blocks are taken into account at tfie boundaries 
of a block. 

The process of the invention described above permits 
information to be integrated into multimedia works, in 
particular images and image sequences, secretly, robustly 
in concealed form. The information embedded in the 
original data (identification codes, markings, labels) can be 
used to designate or identify ^e holder of copyrights to the 
multimedia work, the customer or user of the work, or the 
multimedia work itself In the process of the invention, the 
misuse per say is not directly prevented, but it is very 
probably restricted, since the marking of the documents 
helps to establish evidence when copyrights are being 
prosecuted. However, the robust, hidden integration of 
information can also be used for other purposes, such as the 
embedding of private information like patient data in 
appurtenant digital images like patient images. This also 
ensures that images are unmistsdcably associated with 
individual patients. In addition, marks can be used in 
multimedia works such as musical and film sequences in 
order to automatically determine or measure the number of 
users. 

The applications for this invention include all electronic 
information services in which the protection of prohibited 
access, distribution and reproduction of digital data, as well 
as the protection of intellectual property rights, arc 
required. The highest-priority application is the electronic 
publishing of newspapers, books, images, videos, etc. on 
portable media such as CDs, CD-ROMs, diskettes, tajpe&, as 
well as via networks, satellite, or terrestrial 
communications media. The methods recited here can also 
be used in the applications of geographic information 
systems, medicine, and electronic distribution services such 
as pay-per-view TV, video-on-demand, etc., as well as to 
establish more precise measurement of consumer use data 
in die area of radio and television. 

What Is claimed is: 

1 . A process for marking binary-coded data sets, in 
particular of image data, by implementing at least one 
information unit in a data set, wherein, the data set 
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that is to be marked is divided into blocks of pixels 
that are transformed from the positional space into 
the frequency space, a discrete position sequence is 
generated to inqplement information units in the data 
set that is to be marked, taking into account a key and 
data set-specific properties, and, 
the information unit that is to be implemented is 
written to or read from the positions in the data set 
defined by the position sequence. 

2. The process of claim 1, 

wherein the data set-specific properties arc content 
features, object features, or geometric or format- 
specific properties. 

3. The process of claim 3, 

wherein the transformation function is a discrete 
cosine transformation. 

4. The process of one of claims 1 to 3, 
wherein the blocks that are transformed into the 
frequency space are quantized using quantization 
matrices. 

5. The process of claim 4, 

wherein the quantization matrices correspond to the 
quantization step of the JPEG compression standard. 

6. The process of one of claims 1 to 5, 
wherein the information units that are to be 
in^lemented are embedded in the blocks based on 

the generated position sequence 

7. The process of one of claims 1 to 6, 
wherein ^e embedding of the information units that 
are to be implemented at the selected positions or 
blocks is acconphshed by changing or retaining the 
size ratios of selected frequency coefficients, in 
particular of tiie medium frequency range. 

8. The process of claims 1 to 7, 

Mviierein, after enibedding the information unit, a re- 
quantization and re-transformation of the data set 
back into the dimensional space is performed. 

9. A process for marking binary-coded data sets, in 
partiodar of image data, by implementing at least one 
information unit in a data set, wherein a discrete 
position sequence is generated for irr^slementing 
information units in the data set diat is to be marked 
taking data set-specific properties into account, the 
binary-coded data set is divided into blocks having N 
pixels, and the embedding of the information units 
that are to be in^lemented is performed at the 
selected positions or blocks by changing or retaining 
the quantitative ratios of"!" and *D" bits in the 
respective blocks. 

10. The process of claim 9, 

wherein the embedding of an information unit that 
corresponds to a 1-bit is performed in a block b 
according to the following condition: 

T,.niin<R(b)<Tt.™, 



where R(b) = N,/N 
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N| = number of 1 -bit pixels in block b 
T|, ran , Ni.nK* are upper and lower limits. 

1 1. The process of claim 9, wherein the embedding 
of an information unit Aat corresponds to a 0-bit is 
performed in a block b according to iht following 
condition: 

T2,«in<R(b)<T2.„« 

where R(b) = N,/N 

T2.niin, N2.ii»x are upper and lower limits. 

12. Theprocessof claimlOor 11, 

wherein, the following values apply to an 8 x 8 -bit 
block 

T,.« = 60 
T2.ri.-4O 

T2,inm 45. 

13. The process of claim 9, wherein in the case of 
blocks that have relatively uniformly distributed bit 
vahies, bit implementations are performed at the 
locations whose neighboring positions have a high 
percentage of bits that have the same value. 

14. The process of claim 9, wherein, in the case of 
blocks duit have areas exhibiting a uniform bit 
position, bit implementations are ])erfonned at fhe 
locations at which fields of different bit positions 
adjoin each other, so ^t the bit that has the most 
neighbors tiiat have the inverse values is modified. 

15. The process of one of claims 10 to 14, 
wherein, if ^ changes needed to emibed information 
at the selected positions are too extreme, the 
corresponding block is marked as invalid, whereby 
invalid areas lie outside the ranges Ti ~ (Ti,nni>Ti, 

nn), T2 (T2, iirin,T2. «!»)• 

16. The process of claim 15, 

wherein an additional tolerance buffer between Ti, T2 
and invalid ranges is inserted. 
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@ Verfahren zur Markierung binar codlerter Datensatze 

@ Beschrieben wird ein Verfahren zur Markierung binar 
codierter Datensatze, insbesondere von Bilddaten, durch 
Implementierung wenigstens einer Informationseinheit in 
einen Oatensatz. 

Die Erfindung zeichnet sich dadurch aus, dad der zu 
markierende Datensatz In Blocke von Pixein zerlegt wird, die 
mittels einer Transfornnationsfunktion vom Ortsrauni in den 
Frequenzraum transformiert werden. daS eine diskrete Posi- 
tionsfolge zur Imptementierung von Jnformationseinheiten in 
den zu markierenden Datensatz unter Berucksichtigung 
etnas Schlussels sowie datensatzspezifischer Etgenschaften 
generiert wird und, dafi die zu implementierende Infornna- 
tionseinheit an die durch die Positlonsfolge festgelegten 
Positionen im Datensatz geschrJeben bzw. geJesen wird. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zur 
Markierung bin^r codierter Datensatze, insbesondere 
von Bilddaten, durch Implementierung wenigstens einer 
Informationseinheit in einen Datensatz. 

Der Schutz der Urheberrechte und Verwertungs- 
rechte ist eines der Hauptanliegen der Anbieter von 
elektronischen Informationen, Verlegem, Medienkon- 
zernen und Verwertungsgesellschaften. Ein Hauptanlie- 
gen von Urhebern ist der Schutz vor unerlaubten Ver- 
vielfaltigungen und Verbreitungen von urheberrechtiich 
geschutzten multimedialen Werken. In vielen Fallen, 
wie beispielsweise in der Verbreitung elektronisch ge- 
speicherter Daten, ist die unmittelbare Verhinderung 
der unrechtmaBigen Verbreitung nicht mdglich, so daB 
Techniken entwickelt worden sind, die die Verfolgung 
und Aufspflrung unautorisierter Vervielfaltigungen er- 
mdglichen sowie deren Ruckverfolgung nachweisen. 

Derartige, in den einzelnen elektronischen Datensfit- 
zen einzubringende Mafinahmen sehen den sogenann- 
ten steganographischen Ansatz vor, die eine Technik 
darsteilt, die zusatzliche Informationen in Daten geheim 
einbettet, indem sie die originalen Daten modifiziert, 
ohne die Qualitat und das Erscheinungsbild der Daten 
wesentlich zu beeinflussen. So sind verschiedene Me- 
thoden untersucht worden, Originale digitale Daten 
leicht zu modifizieren, um dadurch zusatzliche Informa- 
tionen zu speichem. Matsui & Tanaka haben eine Reihe 
von steganographischen Methoden zur Identifikation 
bei verschiedenen Typen von digitalen Bildem, Videos 
Oder Faxsimile vorgestellL Siehe hierzu insbesondere 
die Druckschrift von Mantusi and K. Tanaka, "Video- 
Steganography: How to secrety embed a signature in a 
picture", IMA Intellectual Property Project Procee- 
dings, VoL 1. No. 1.1994. 

Das zugrundeiiegende Prinzip ihrer Methoden beruht 
darauf, die Information so einzubetten, dafi diese nur 
eine weitere Ungenauigkeit, dh. eine Erhohung im 
Rauschpegel, der Ursprungsdaten zu sein scheinen. 

Forscher bei AT & T haben Moglichkeiten der Ein- 
bettung von Informationen in Form von Storungen bei 
einer wichtigen anderen Klasse von Dokumenten, nSm- 
lich strukturierten Texten untersucht, indem sie den Ab- 
stand zwischen aufeinanderfolgenden Zeilen des Textes 
und den Abstand zwischen W6rtem verSnderten. Hier- 
zu verwiesen auf J. Brassil et al, "Electronic Marking and 
Identification Techniques to Discourage Document Co- 
pying", AT & T Bell Laboratories, Murray Hill, N.J, 
1994. 

Die existierenden steganographischen Techniken fur 
digitale Bilder erfullen bei weiten nicht die Anforderun- 
gen for den Schutz und Nachweis intellektueller Eigen- 
tumsrechte von multimedialen Werken und Informatio- 
nen. Dies ist darin begrundet, daB die Techniken keinen 
Schutz gegen absichtliche oder unabsichtliche Angriffe 
bieten, die durch die digitale Verarbeitung der Daten, 
dh. insbesondere der Bilder, moglich sind Die Lo- 
schung, Veranderung oder Unkenntlichmachung der 
eingebetteten Informationen kann bei den herkdmmli- 
chen Verfahren z. B. leicht durch verlustbehaftete Bild- 
kompression, TiefpaB-Filterung und/oder durch einfa- 
ches Wechsein des Daten- bzw. Bildformates verursacht 
werden. Derartige Verarbeitungsschritte werden sogar 
oft zwangsl^ufig auf dem Weg eines multimedialen Do- 
kumentes vom Uziieber zum Endabnehmer bzw. -be- 
nutzer durchlaufen, weshalb die herkdnunlichen Verfah- 
ren keinen fundierten Identiflkationsnachweis liefem 
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Aus der europaischen Druckschrift EP 0 581 317 geht 
ein Verfahren zur digitalen ICennzeichnung digital abge- 
speicherter Datensatze, beispielsweise digitale Bildda- 
5 ten, hervor. Das in dieser Druckschrift beschriebene 
Verfahren dient der Integration von digitalen Signatu- 
ren, sogenannten Markierungen, in digitalen Bildera 
Die cUgitalen Signaturen sollen der kiinftigen Identifika- 
tion der Bilder dienen. Dazu werden Pixel des Bildes, 
10 welche relative Maxima und Minima, dh. Extrema, in 
den Wxelwerten bzw. Luminanzwerten aufweisen, aus- 
findig gemacht Von den derart bestinmiten Punkten 
bzw. Pkelwerten des Bildes werden Punkte zur Integra- 
tion eines Identifikationscodes, die sogenannte Signatur. 
15 ausgewahlL Zur Integration jeweils eines Bits der Signa- 
tur an jeweils einen ausgewSlilten Punkt des Bildes wer- 
den der Pixelwert selbst und unmittelbar benachbarte 
Pixelwerte angepaBt, d h. modifiziert Diesem Verfah- 
ren haftet jedoch der Nachteil an, daB die ausgewahlten 
20 Positionen, an denen die Signaturwerte integriert wer- 
den, sehr leicht bestimmbar und daher als bekannt anzu- 
sehen sind Durch die Wahl der Positionen an ursprOng- 
lich vorhandenen Extremwerten kdnnen die auf diese 
Weise durchgefOhrten integrierten Identifikationscodes 
25 leicht erkannt und entsprechend attackiert werden. 

Ebenso geht aus einer europaischen Druckschrift, 
EP 0 614 308 Al ein Verfahren zur Verschlusselung von 
Daten hervor. Derartige Verschlusselungsverfahren 
dienen jedoch der voUstandigen Unkenntlichmachung 
30 eines gesamten Datensatzes fur unautorisierten Zugriff. 
Hierbei werden hochauflosende Bildkomponenten mit 
Hilfe eines Schlussels bzw. einer Verschlusselungstech- 
nik vor unberechtigtem Zugriff geschQtzt Nicht-hoch- 
auflosende Bildkomponenten konnen jedoch frei zu- 
35 ganglich bieiben, so daB auf diese Weise ein hierarchi- 
scher Zugriff auf die Informationen mdgUch ist Samtli- 
che Bildinformationen kdnnen hierbei in einem Spei- 
chermedium vorliegen, wobei nur berechtigte Benutzer 
mittels des ihnen zur VerfQgung gestellten Schlussels 
40 auf die voile Bildinformation Zugriff haben. Das in der 
vorzitierten europaischen Druckschrift beschriebene 
Verfahren dient jedoch nicht einer gezielten Markie- 
rung von beispielsweise Bildinformationen fur eine 
kunftige Identifikation, sondem vielmehr der Verschlus- 
45 selung des gesamten Informationsinhaltes eines Bildes, 
so daB ein Nichtberechtigter auf diese Informationen 
ohne Zugriff bleibt 

Der Erfindung liegt daher die Aufgabe zugnmde, ein 
Verfahren zur Markierung binir codierter Datensatze, 
50 insbesondere von Bilddaten, durch Implementienmg 
wenigstens einer Informationseinheit in einen Daten- 
satz derart weiterzubilden, indem eindeutig zuordnen- 
bare Informationseinheiten derart in den urheberrecht- 
iich zu schatzenden Datensatz implementiert werden, so 
55 daB deren Zuordnenbarkeit durch VerSLnderungen am 
Datensatz nicht verloren geht Das Identifikationsver- 
fahren soli dem Urheber sowie den Abnehmem imd 
Verbreitem von multimedialen Werken die MogUchkeit 
geben, die Urheberschaft und Eigentumschaft zu uber- 
60 prufen sowie Nachweise fur den MiBbrauch der multi- 
medialen Werke zu liefera 

Die Ldsung der der Erfindung zugrundeliegenden 
Aufgabe ist im Anspruch 1 angegeben. Vorteilhafte 
Weiterbildungen des erfindungsgemaBe Verfahrens 
65 sind anschlieBenden Anspruchen 2 ff. zu entnehmen. 
ErfindungsgemaB ist ein Verfahren zur Markierung 
binar codierter Datensatze, msbesondere von Bilddaten, 
durch Implementierung wenigstens einer Informations- 
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einheit in einen Datensatz derart ausgebildet, daB der zu Vol 34, No. 4, April 1991, S. 30—40. 
markierende Datensatz in Bldcke von Pixein zerlegt Mitteis der im ersten Schritt des erfindungsgemfiBen 
wird, die mitteis einer Transformationsfunktion vom Verfahrens generierten Positionsfolgen werden die 
Ortsraum in den Frequenzraum transformiert werden, Blocke sowie die genauen Positionen innerhalb der aus- 
daB eine diskrete Positionsfolge zur Implementierung 5 gewihlten Blocke bestimmt, an die die Informationen 
von Informationseinheiten in den zu markierenden Da- eingebettet werdea Die Einbettung eines Bits ("1" oder 
tensatz unter Berucksichtigung eines Schlussels sowie "0") in einen Block erfoigt, indera bestimmte Relations- 
datensatzspezifischer Eigenschaften generiert wird und, muster, d h. GroBenverhiltnisse, zwischen bestimmten 
daB die zu implementierende Informationseinheit an die Elementen, den sogenannten Frequenzkoeffizienten des 
durch die Positionsfolge festgelegten Positionen im Da- 10 Blocks mit einer moderaten Varianzschwelle gehaiten 
tensatz geschriebenbzw.gelesen wird bzw.erzeugt werden. 

Das erfindungsgem^ Verfahren ermoglicht zusatz- Sinnvollerweise werden Elemente des mittleren Fre- 
licfae Informationen geheim, versteckt und robust in quenzbereiches zu Einbettung herangezogen, da hoch- 
multimedialenDaten,dh.inbesonderedigitalenBiidem frequente Antelle z.B. durch verlustbehaftete Kom- 
zu integrieren. Neben der Anwendimg bei farbigen, 15 pression, ohne sichtbaren Qualitatsverlust leicht elimi- 
graustufigen und binaren Einzelbildem, ist das erfin- niert werden konnen und Modifikadonen in den nieder- 
dungsgemafie Verfahren auch bei digitalen Videodaten, frequenten Anteilen zu sichtbaren Anderungen fuhrea 
d h. Bildfolgen, anwendbar. Die Einbettung der zusatzii- Prinzipiell sind jedoch aile Frequenzkomponenten ver- 
chen Informationen fuhrt zu keiner wahmehmbaren wendiiar. 

Verschlechterung der Bildqualittt Die eingebetteten 20 Um die Implementierung der zur Markierung ver- 
Informationen konnen bei Kenntnis ernes mdglicher- wendeten Informationseinheiten mdgiichst unantastbar 
weise geheimzuhaltenden Schlussels rekonstruiert wer- gegen ungewollten Zugriff und/oder gegen Datenverar- 
den. beitungsprozesse, die den Datensatz fonnatieren bzw. 

So wird erfindungsgemaB in einem ersten Verfah- ingeeigneteFonnenumordnen,zumachen,istdiesoge- 
rensschritt eine pseudo-zufdlUge Postdonsfolge gene- 25 nannte Robustheit der eingebetteten Informationen ge- 
riert, wekhe zur Bestimmung der Position verwendet gen unautorislerten Zugriff durch Einstellung zweier 
wird, an der ein Code oder allgemein eine Informations- Parameter zu optimieren. Dies ist zum einen die soge- 
einheit integriert werden soIL Dazu werden Charakteri- nannte Distanz D zwischen ausgewahlten, quantisierten 
stika, welche beisplelsweise aus den Bilddaten extrahiert Frequenzkomponenten, wobei eine groBere Distanz ei- 
werden, in Kombination mit einem geheimen Schlussel 30 ne starkere Robustheit iiefert, wodurch jedoch auch ei- 
als Startwert fur die Positionsgenerierung verwendet In ne leichtere Sichtbarkeit der Modifikationen verbunden 
einem zweiten Schritt wird die Informationseinheit, an ist Der zweite Parameter ist der sogenannte Quantisie- 
die durch die Positionsfolge spezifizierten Positionen rungsfaktor Q, der benutzt wird, urn die ausgesuchten 
geschrieben oder aus diesen ausgelesen. Es existieren Werte fur den eingebetteten Informationscode zu quan- 
hierfur unterschiedliche Methoden fur das Scfareiben 35 tisieren. Ein groBerer Quantisierungsf aktor resultiert in 
bzw. Lesen der Informationseinheit, welche in Abhin- einer kleineren Modiflkation der Bilddaten, aber auch in 
gigkeit vom Bildtyp verwendet werden. schwacherer Robustheit gegeniiber verlustbehafteter 

GrundsStziich sind drei zu unterscheidende Markie- Kompressionen, wie sie beisplelsweise von der JPEG- 
rungstedmiken in Abh^ngigkeit der zu markierenden Kompressionbekanntand 

Datens&tze zu unterscheiden: 40 Nach der Implementierung der Informationseinhei- 

ten kann das Bild durch eine Ruckquantisierung und 
A) Die frequenzbasierte Markierung von Farbbildem Rucktransformation wieder in eine Representation im 
undgraustufigenBildem Ortsraum gebracht werden. 

Das Verfahren eriaubt eine Vielzahl von Variations- 
Dieses Verfahren basiert auf der Kenntnis, daB typi- 45 moglichkeiten, wie z. R die beliebige Wahl der Trans- 
sche digitale Bilder von Menschen, Gebiuden, naturii- formation, der Biockbildung, der Auswahl der betrach- 
chen Umgebungen eta als nicht stationSre statistische teten Frequenzkomponenten, der Anzaiil, Art und Zu- 
Prozesse angesehen werden kdnnen, die stark redim- sammensetzung der Relationsmuster, der Auswahl und 
dant und storungstolerant sind Zuordnung von Codierungen zu den Relationsmustern, 

Die Einbettung der binSr codierten Informationen er- 50 sowie der Verteilung von Relationsmustern und damit 
folgt im Frequenzraum des Bildes. Die folgende Be- der zugehorigenCodierung fiber verschiedene Bldcke. 
schreibung geht von einer Darstellung des Bildes im 

Ortsraum aus, in die jedes Bild konvertiert werden kann. B) Verhiltnisbasierte Markierung von binaren Bildem 
Das BOd wird zun&chst in Bldcke von Pbceln zerlegt Die 

Bldcke werden mitteis einer Transformationsfunktion 55 Der WertjedeseinzelnenPbcels in emem binaren Bild 
vom Ortsraum in den Frequenzraum transformiert entspricht entweder der "1" oder der ''O". Dadurch ist im 
Hierzu sind beliebige Transformationsfunktionen zu allgemeinen kein Freiraum fur Rauschen bzw. Storun- 
verwenden. Eine bevorzugte Moglichkeit ist die Ver- gen vorhanden, der durch das Implementieren von zu- 
wendung der sogenannten "Discrete Cosinus Transfor- satzlichen Informationen verwendet werden kann. Um 
mation" (DCT). AnschlieBend werden die Blocke von eo Informationen, die zuvor binar codiert vorliegen, ein- 
Frequenzkomponenten bzw. die fiir die Einbettung reie- betten zu kdnnen, mussen passende Bereiche im Bild 
vanten Teile der Bldcke quantisiert Zur Quantisierung gefunden werden, bei denen sich durch die Markierung 
werden vorzugsweise Quantisierungsmatrizen ahnlich die Quaiitat des Originalbildes nicht verschlechtertDie- 
wie die bei dem Quantisierungsschritt des JPEG-Kom- se Bildbereiche sind fiir jedes individuelle Bild bzw. zu- 
pressionsstandards verwendet Bezugiich des verge- es mindestfurbestinunteBildtypenunterschiediich. 
nannten Kompressionsstandards sei auf die Druck- Das vorgeschiagene Verfahren fur binSre Bilder ba- 
schrift von Wallace verwiesen, "Tlie JPEG still picture siert auf dem VerhSltnis von 1"- und "0"-Bits in einem 
compression standard", Communications of the ACM, ausgewAhlten Bbck. So sei R(b) die Rate der schwarzen 
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Pixel, beispielsweise der T-Bits, in einem ausgewahlten schatzende und bewegungskompensierende Kompres- 

BlockbdesBildes: sionstechniken wie beispielsweise im MPEG-Standard 

konnen ebenso zum Entfernen von Markieningen fiih- 

R(b) * Ns/N. ren. So werden in einem dritten Verfahren zur Markie- 

5 rung von Bildfolgen die Markieningen wiederholt in die 

Ns bedeutet die Anzahl der schwarzen Pbcel in dem Einzelbilder bestimmter Sequenzen der Gesamtbildfol- 

Blodc b und N die BlockgrSBe, d. h. die Gesamtzahl der ge eingebettet, wobei die Robustheit gegen bekannte 

Pucel in dem Block b. Attacken dabei erhdht werden kann, indem die Lange 

Die Einbettung eines Bits in einen Block b erfolgt der Sequenz jeweils zu implementierender Informa- 

nachfolgenderVerfahrensweise: lo tionseinheiten skaliert wird. Im Extremfall werden die 

Bin "r-Bit wird in einem Block b eingebettet, fails R(b) Informationen in samtliche Einzelbilder des gesamten 

innerhalb eines vorgegebenen Bereiches (Ti, mini Ti. max) Videos integriert 

liegt Ein "0"-Bit wird dann eingebettet, falls R(b) in ei- Die Erfindung wird nachstehend ohne Beschrankung 

nem anderen vorgegebenen Bereich (T2, min, T2, max) des allgemeinen Erfindungsgedankens anhand von Aus- 

liegL Die beiden angegebenen Bereiclie liegen zwischen 15 fuhrungsbeispielen unter Bezugnahme auf die Zeich- 

0% und 100%. Zur Einbettung eines Bits wird der je- nungen exemplarisch beschrieben. Es zeigen: 

weils betrachtete Block, falls ndtig, durch Anderung von Fig. 1 Schreibvorgang fur eine Markierung, 

T-Bits in W-Bits oder umgekehrt so oft modifiziert, bis Fig. 2 Lesevorgang einer Markierung, 

R(b) in den entsprechenden Bereich hinein^L Falls zu Fig. 3 Tabelle fur "1**-, "0"-Bit und "ungultiges Muster*, 

vieleAnderungennotwendigsind, wird der ausgewahlte 20 Fig. 4 mogliche Positionen fur die Einbettung einer 

Block fur 'hmgOldg" erklart und in irgendeinen "ungulti- Infonnationseinheit in einen 8x8 Block, 

gen" Bereich aufierhalb der beiden angegebenen Berei- Fig. 5 Beispiel einer Einbettung einer Informations- 

che modi&iert Femer wird ein sogenannter "Puffer* einheit durch Transformation, Quantifizierung und Mo- 

zwischen den angegebenen Bereichen und den ungtUti- difikation von Frequenzkomponenten, 

gen Bereichen eingefOhrt, der den Grad der Robu^eit 25 Fig* 6 beispielhafte Modifikation zur Markierung bei 

gegen die Anwendung von Bildverarbeitungsverfahren gleichmifiig verteilten "1"- und "0"-Bits sowie 

auf das markierte Bild reprasentiert Der Puffer be- Fig: 7 beispielhafte Modifikation zur Markierung bei 

schreibt somit die Zahl der Bits, die in einem Block scharfenTrennlinien zwischen*!"- und "0"-Bits. 

durch Bildverarbeitungsverfahren geandert werden In Fig. 1 ist das erfmdungsgemaBeAblauf schema zum 

dfirfen, ohne die eingebetteten Bits zu beschadigea ZB. 30 Einbetten von binar codierten Informationseinheiten in 

bedeutet ein Puffer von 5%, daB das Umkippen von emen Datensatz, der im vorliegenden Beispiel ein Bild 

weniger als 4 Bits innerhalb eines 8x8 Bit-Blocks den ist, angegeben. Aus den Informationen des Bildes sowie 

eingebetteten Code nicht beschadigt Erne vemQnftige unter Zugrundelegung eines geheimen Schlussels wird 

Wahl der Bereiche Ti =(Ti, mm» Ti, max) und T2 =(T2. miib eine Positionsreihenfolge generiert, nach der der einzu- 

T2, max) sow des Puffers, z. B. Ti =(55,60), T2= 40,45) 35 bettende Code m das Bild implementiert wird Als Er- 

sowie von einem Puffer « 5 fOr einen 8x8 Bit-Block, gebnis wird ein markiertes Bild erhalten, dessen Markie- 

erm5glicht eine ausgeglichene Balance zwischen Ro- rungen durch unautorisiertenZugriff£)ritter oder durch 

bustheit gegen Bildverarbeitungsverfahren einerseits VerSnderung des Bildes bzw. des Datensatz nicht beein- 

und Skhtbarkeit der eingebrachten Informatk>nen an- trachtigt werden kann. 

dererseits. 40 FQr den Lesevorgang, der beispielsweise zum Nach- 

Der Anderungsalgorithmus, nach dem die zu imple- verfolgen etwaiger uneriaubter Vervielfaltigungen be- 

mentierenden Informationsemheiten an die entspre- nutzt wird, wird das markierte Bild unter Zugrundele- 

chenden durch die Positionsfolgen festgelegten Stellen gung des vorher verwendeten geheimen Schliissels, der 

der Datensatzeeingebracht werden, ist nicht zuletzt von zur Implementierung der Informationseinheiten ver- 

den Verteilungen der "1**- und "0"-Bits abhangig. Z3* 45 wandt wurde, benutzt, um die Positionsreihenfolge zu 

werden fur sogenannte "dithered" binare Bilder die Mo- generieren, mit der das Auslesen des eingebetteten Co- 

difikationen gleichmaSig flber den ganzen Block verteUt des mdglich ist (siehe Fig. 2). Als Ergebnis erhalt man 

vorgenommen. Das Bit, das die meisten Nadibam mit den ursprunglich in den Datensatz eingebetteten Code, 

dem gleichen Wert hat, wird geandert Anhand der Fig. 3 und 4 ist ein Beispiel fur die fre- 

Hingegen bei binSren Bildem (Schwarz/WeiB) mit 50 quenzbasierte Markierung von Farbbildem, insbeson- 

scharf en Kontrasten werden jedoch die Modifikationen dere eines 8x8 Pbcel-Blockes angegeben. Aus der in 

an den Grenzen zwischen schwarzen und weiBen Pbceln Fig. 3 dargestellten Tabelle sind drei unterschiedliche 

vorgenommen. Das Bit, das die meisten Nachbam mit Gruppen von Relationsmustem zwischen Frequenzko- 

den umgedrehten Werten hat. wird geindert In beiden effizienten dargestellt, namiich Muster fOr T, Muster 

Verfahren werden an den Grenzen eines Blocks die an- 55 f(ir V sowie sogenannte "ungQltige" Muster. Das 

grenzenden Bits der benacfabarten Bldcke beriicksich- T-Muster reprasentiert ein T-Bit bzw. das "0*-Muster 

tigt reprasentiert ein '0*-Bit der eingebetteten, codierten In- 
fonnationseinheit Falls ffir den Vorgang der Implemen- 

c) Verfahren zur Markierung von Bildfolgen tation zu groBe Modifikationen am ursprOnglichen Da- 

60 tensatz notwendig werden, um beispielsweise das er- 

Die vorstehend vorgestellten Verfahren zum Markie- wunschte gultige Muster fur ein Bit zu erhalten, dann ist 

ren von Bildem beziehen sich vornehmlich auf Markie- dieser Block ungultig. In diesem Fall werden die Gro- 

rungsmethoden fur Einzelbilder, jedoch konnen diese Benrelationen zwischen den Elementen zu einem belie- 

auch auf Bildfolgen wie beispielsweise Videos, ange- bigen "ungultigen" Muster modifiziert, um ein eindeuti- 

wendet werden. Bei Bildfolgen sind zusatdiche Attak- 65 ges Lesen der Information zu erm6glichea Die in der 

ken gegen vorhandene Markierungen m5giich. So kdn- oberen Tabelle dargestellten Relationsmuster stellen 

nen einzefaie Markierungen durch Losdien einzelner Abhan^gkeiten von den Verl^tnissen der GrdBen je 

Bilder aus der Bildfolge entfemt werden. Bewegungs- dreier Elemente (ei, e2t ea) eines 8x8 Blockes dar. 
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Aus Fig. 5 geht exemplarisch ein EinbettungsprozeB 
hervor, der sich aus dem Schritt der Transformation, der 
Quantisierung sowie der Modifikation der Koeffizien* 
ten zusammensetzt In der in Fig. 4 dargesteliten Abf ol- 
ge wird ein Bit fflr ein ausgewfihltes Muster in einem 5 
8x8 Block implementiert 

Aus den Fig. 6 und 7 gehen zwei Beispiele fiir die 
verhaltnisbasierte Markierung zweier binaren Bilder 
hervor. Fig. 6 steilt ein Beispiel ffir "dithered" binare 
Bilder dar, bei denen die Modifikadonen gleichmaBig 10 
fiber den ganzen Block verteilt sind Die Implementie- 
rung erfolgt in diesem Fall derart, daB das Bit, das die 
meisten Nachbarn mit gleichen Wert hat, geandert wird. 

Im Unterschied dazu geht aus Fig. 7 ein binares Biid 
mit sehr scharfen Kontrasten hervor, bei dem die Imple- 15 
mentierungen an den Grenzen zwischen schwarzen und 
weiBen Pbceln vorgenonunen wird Das Bild, das die 
meisten Nachbarn mit den umgedrehten Werten auf- 
weist, wird geindert 

In beiden dargesteliten Fallen werden an den Gren- 20 
zen elnes Blockes die angrenzenden Bits der benachbar- 
ten Blocke beriicksichtigt 

Das vorstehend beschriebene erfindungsgemaBe 
Verfahren ermSgiicht es Informadonen m multimedia- 
len Werke, insbesondere Biider und Bildsequenzen, ge- 25 
heim, versteckt und robust zu mtegrieren. Die in die 
originalen Daten eingebetteten Infonnationen (Ken- 
nungen, Markierung, Edkette) k6nnen dazu verwendet 
werden, den Halter des Urheberrechts auf das muldme- 
diale Werk, den Abnehmer bzw. Benutzer des Werkes 30 
Oder auch das multimediale Werk an sich zu kennzeich- 
nen bzw. zu identifizieren. Zwar wird mit dem erfin- 
dungsgemaBen Verfahren der eigentlich. MiBbrauch 
nicht unmittelbar verhindert, doch sehr wahrscheinlich 
eingeschrankt, da die Markierung der Dokumente fur 35 
die Geltendmachung der Urheberrechte beweisdienlich 
ist Die robuste und versteckte Integration von Informa- 
donen kann jedoch auch fOr andere Zwecke benutzt 
werden, wie der Einbettung von privaten Informatio- 
nen, beispielsweise Padentendaten, in (tie zugeh5rigen 40 
digitalen Bilder, beispielsweise PadentenbUder, wo* 
durch auch stets eine verwechslungsfreie Zuordnung 
gewahrleistet ist Femer konnen Markienmgen in multi- 
medialen Werken, wie z. B. Musik-: und Filmsequenzen 
zur automatischen Bestimmung bzw. Messung der Be- 45 
nutzerzahl verwendet werden. 

Die Anwendimgsgebiete dieser.Erfmdung beinhalten 
alle elektronischen Informadonsdienste, in denen der 
Schutz von unerlaubten Zugriff, Verteilung und Verviel- 
faitigung von digitalen Daten sowie der Schutz von inte- 50 
lektuellen Besitzansprilchen erforderlich sind Das vor- 
dringlichste Anwendungsgebiet ist als elektronische Pu- 
blizieren von Zeitungen, Buchem, Bildem, Videos eta 
auf einem portablen Medium, wie z. B. CDs, CD-Roms, 
Dlsketten, Binder, sowie fiber Netzwerk^ Satellit oder 55 
terestrische Obertragungsmedien. Die vorgestellten 
Verfahren sind ebenso einsetzbar ui den Anwendungs- 
feldem der geographischen Informationssysteme, der 
Medizin, den elektronischen Verteilerdiensten wie Pay- 
TV, Video- On-Demand usw. sowie der genaueren Mes- eo 
sung der Konsumentenzahl'im Bereich des Rundfunk 
undFemsehens. 
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1. Verfahren zur Markierung binar codierter Da- 
tensfttze, insbesondere von Bilddaten, durch Imple- 
mentiening wenigstens einer Infonnadonseinheit 



in einen Datensatz, dadurch gekennzeichnet, daB 
der zu markierende Datensatz in Blocke von Pbceln 
zerlegt wird, die mittels einer Transformadons- 
funktion vom Ortsraum in den Frequenzraum 
transformiert werden, daB eine diskrete Positions- 
folge zur Implementierung von Informationsein* 
heiten in den zu markierenden Datensatz unter Be- 
rucksichtigung eines SchlQssels sowie datensatz- 
spezifischer Eigenschaften generiert wird und, daB 
die zu implementierende Informationseinheit an 
die durch die Positionsfolge festgelegten Posido- 
nen im Datensatz geschrieben bzw. gelesen wird 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die datensatzspezifischen Eigenschaf- 
ten inhaldiche Merkmal^ Objektmerkmale oder 
geometrische oder formatspezifische Eigenschaf- 
ten dnd 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die Transformadonsfunktion ei- 
ne diskrete Cosinus Transformation ist 

4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, dafi unter Verwendung 
von Quantisierungsmatrizen die m den Frequenz- 
raum transformierten Blocke quantisiert werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die Quantisierungsmatrizen dem 
Quantisierungsschritt des JPEG-Kompressions- 
standards entsprechen. 

6. Verfahren nach einem der AnsprOche 1 bis 5, 
dadurch gekennzeichnet, dafl unter Zugrundele- 
gung der generierten Positionsfolge die zu imple- 
mentierenden Informationseinheiten in die Bldcke 
eingebettet werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, daB die Einbettung der zu 
implementierenden Informationseinheiten an den 
ausgewahlten Positionen bzw. BlScken durch An- 
derung bzw. Beibehaltung der GroBenverhaltnisse 
von ausgewahlten Frequenzkoeffizienten, insbe- 
sondere des mitderen Frequenzbereichs, erfolgt 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, daB nach Einbettung der 
Informationseinheit eine Ruckquantisierung und 
Rucktransformation des Datensatzes in den Orts- 
raum erfolgt 

9. Verfahren zur Markierung binar codierter Da- 
tensatze, insbesondere von Bilddaten, durch Imple- 
mentierung wenigstens einer Informationseinheit 
in einen Datensatz, dadurch gekennzeichnet daB 
eine diskrete Positionsfolge zur Implementierung 
von Informationseinheiten in den zu markierenden 
Datensatz unter Berucksichtigung datensatzspezi- 
fischer Eigenschaften generiert wird, und daB der 
bin^ oodierte Datensatz in Bldcke mit N Pbcel auf- 
geteilt wird, wobei die Einbettung der zu imple- 
mentierenden Informationseinheiten an den ausge- 
wahlten Positionen bzw. BIdcken durch Anderung 
bzw. Beibehaltung der anzahhnaBigen Verhaltnisse 
von "1"- und "(T-Bits in den jeweiligen BlScken er- 
folgt 

10. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet daB die Einbettung einer Informationsein- 
heit, die einem 1-Bit entspricht, in einem Block b 
nach folgender Bedingung erfolgt: . 

Ti,nmi < R(b) < Ti,n«« 
naitR(b) = Nj/N 
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Ni =» Anzahl der 1 -Bit-Pixel im Block b 

Ti, min, Ti, max oberer und iinterer Grenzwerte. 

11. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB die Einbettung einer Informationsein- 
heit, die einem 0-Bit entspricht, in einem Block b 5 
nach folgender Bedingung erf olgt: 

T2,niin< R(b)<T2.max 

mitR(b) = Ni/N 10 
T2. mini T2. max oberer und unterer Grenzwerte. 

12. Verfahren nach Anspruch 10 oder 11, dadurch 
gekennzeichnet, daB fOr ein 8 x 8 Bit-Block folgen- 
deWertegelten: 

15 

Tljinin ™ 55 
Ti,niax'=60 
T2,niin 40 
T2,max = 45. 

20 

13. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB bei Blacken mit relativ gleichmaBig 
verteilten Bit-Werten, an den Stellen Bit-Imple- 
mentieningen vorgenommen werden, deren Nach- 
barsteUen einen hohen Anteil von Bits mit gleichen 25 
Werthaben. 

14. Verfahren nach Anspruch 9, dadurdi gekenn- 
zeichnet, daB be! Bldcken, die Bereiche einheitii- 
cher Bit-Steilung aufweisen, an Stellen Bit-Imple- 
mentierungen vorgenommen werden, an denen 30 
Felder unterschiedlicher Bit-Stellungen aneinan- 
dergrenzen, so daB das Bit mit den meisten Nach- 
bam mit den umgekehrten Werten geandert wird. 

15. Verfahren nach einem der Anspruche 10 bis 14, 
dadurch gekennzeichnet, daB fur den Fall, daB zu 35 
Starke Anderungen zur Einbettung von Informatio- 
nen an den ausgewahlten Positionen notwendig 
sind, wird der entsprechende Block als ungultig 
markiert, wobei ungultige Bereiche auBerhalb der 
Bereiche Ti«(Ti. min. Ti. nax% T2=(T2, mm> Tz, max) 40 
liegen. 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB ein zusitziicfaer Toleranzpuffer zwi- 
schen Ti, T2 und unguldgen Bereichen eingefOhrt 
wird 45 
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